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, | Abstract 

In the work of Varchenko, Zagier, Thibon, and Reiner, Saliola, Welker, linear algebraic properties of the 
multiplication map on the group algebra of the group algebra element are studied, which is the sum over all 
permutations weighted by g lnv , g ma;i , inv. Here q is a variable, and inv and maj are the classical statistics 
inversion and major index. We define a multinomial descent statistic des x and a multinomial inversion 
statistic inv x . These new defined statistics are the multinomial expressions of the classical statistics descent 
des and inversion. We determine the spectrum and the multiplicity of each element of the spectrum of 
the analogously defined multiplication map on the group algebra for both des x and inv x . As corollaries we 
■ deduce the spectrum and the multiplicity of each element of the spectrum of the defined multiplication map 

on the group algebra for the statistics des, maj and inv. 

-5' 



O 

(N 



X 



1 Introduction 



As usual we write S n for the set of permutations of [n] :— {1, 2, . . . , n}, n > 1. We consider for a permutation 
statistic s : S n — >• K[Ai, . . . , X^] the element S := J2aes n s ( cr ) cr 01 the group algebra R[Ai, . . . , A"fe][<S n ]. The 
element S operates on R[Ai, . . . , Xfe][5 n ] by left-multiplication as a linear mapping. The matrix of this linear 
mapping relativ to the standard basis (o-) a< =s n is the matrix (s(ctt _1 )) ct i _ g5 . 
We recall that for a 6 S n : 

• its inversions set is INV(er) := {(i, j) \ i < j, a(i) > cr(j)}- 



its descents set is DES(er) := [k £ [n - 1] | a(k) > a(k + 1)}. 



We explore the matrix for the statistics des x : S n —> K[Ai, . . . , A„_i 



desx(cr) := ^ X * 

ieDES(cr) 



and the statistics inv x : iS rl — > M[Ai.2, . . . , 



l.nl- 



invx(cr) := ) X 



(ij)eiNv(o-) 



We remark that J2cres des x (cr)cr is an element of the descent algebra of K[Ai, . . . , A„_i] [S n ]. 

Definition 1. Let n > 1. We choose a fixed linear order of S n and build the following matrices whose rows 
and columns are indexed with the elements of S n with respect to this order: 

$>„:= (des^r- 1 ))^^, 
J n := (invxtvrr- 1 ))^^. 



*This research was supported by DAAD. 
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For a square matrix A we write Sp(A) for its spectrum and Va(cl) for the multiplicity of the eigenvalue 
a e Sp(A). 

We want to determine Sp(D„) resp. Sp(3 n ) and the multiplicity of the elements of Sp(D n ) resp. Sp(J n ). 
By linear algebraic calculating we get: 

(n = 1) Sp(Di) = {0} and V Vl (0) = 1. 

(n = 2) Sp(V z ) = {X^-Xx} and V Dl (Xi) = 1, V^{-Xx) = 1. 
For n > 3, we prove the following theorem: 
Theorem 1. Let n > 3. Then S) n is diagonalizable and: 

n—l n—1 

2 



Sp(Z n ) = {^J2 X <" ~(n- 2)1^2 X k , 0} 



fc=l k=l 

with: 

. Vv n {-{n-2)\Yr k Z\Xk) = {t), 
. ^ n ( ) = n!-g)-l. 
As a direct application of the Theorem 1, we have the two following corollaries. We recall that: 

des(cr) := #DES(er) is the number of the descents of cr, 
maj(<j) := i is the major index of cr. 

iGDESO) 

Corollary 1. Let n > 1 and D n := (des(7rr -1 ))^ . Then D n is diagonalizable and we have: 
(n = 1) Sp(Di) = {0} and V Dl (0) = 1. 
(n = 2) 5p(D 2 ) = {l,-l} and Vb 2 (l) = l, Vb 2 (-l) = l. 
(n > 3) S*p(D n ) = {(™)(n - 1)!, 0, -(n - 1)!} and 

. Vb n (Q)(n- 1)!) = 1, 
. y Dn (-(n-l)!) = (») ; 
. Vb n (0) = n!-(")-l. 

Proo/. Set A 4 = 1 in Theorem 1. □ 

The following corollary can be seen as a non-exponential version of a result by Thibon ([4], Theorem 56) who 
studied the matrix with entries g ma j( <TT ) with deep results from the theory of noncommutative symmetric 
functions ([2] and [S]). It would be interesting to understand the deeper connection between the two results. 

Corollary 2. Let n > 1 and M n := (maj (ttt -1 ))^ . TTien M n diagonalizable and we have: 
(n = 1) Sp(Mi) = {0} and V Ml (0) = 1. 
(n - 2) Sp(M 2 ) = {1, -1} and Vm 2 (1) = 1, V^-l) = 1. 
(n > 3) S P (M n ) = {Q)f , 0, } and 

• vu,((^) = i, 

• V Mn (-^) = (»), 

• V r M .(0)=n!-(5)-l. 

Proof. Set Xi — i in Theorem 1. □ 
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By linear algebraic calculating we get: 
(n = 1) Sp{3 1 ) = {0} and V 3x (0) = 1. 

(n = 2) Sp(3 z ) = {X 1)2 , -Xi, 2 } and (*i, 2 ) = 1, (-X M ) = 1. 

(n = 3) Sp(3 3 ) = {3Xi, 2 + 3X 1)3 + 3X 2 ,3, -*i, 2 - 2X 1>3 - * 2 ,3, -*i, 2 + X 1>3 - X 2 ,3, 0} and 

• ^3(3*1,2 + 3X1,3 + 3*2,3) = !, 

• T6 3 (-*i, 2 -2* 1)3 -*2,3)=2 1 

• Vj } ( — *i,2 + *1,3 — *2,3j = 1) 

• ^ 3 (°) = 2 - 

For n > 4, we prove the following theorem: 

Theorem 2. Let n > 4. TTien 3 n is diagonalizable and: 

Sp(%) = {j £ -(n-2)! £ (j -i)X itj , 

{{i,j)e[n] 2 I i<j} {(i.j)e(n] 2 I i<j} 

-(n-3)! £ (n -'u /:).Y,.,. 0} 

{(ij')eN 2 I i<j} 



^«(|E{(ij)e[n]2 I i<j}Xi,'j) — 1. 

^J„ ( - (« - 2)! E{(i,j)e[„]2 | i<j}U ~ = n ~ 1 > 

Vs. (-in- 3)!E {W)e[ „ P 1 ,< J} (» - 20 - = C^)- 

Va„(0)=n\- g) -n. 



We note that an exponential version of 3 n has been studied by Varchenko [TU] ■ He was able to give a beautiful 
formula for its determinant. This exponential version has attracted considerable interest in various areas of 
mathematics (e.g. [I], [H]). As a direct application of the Theorem 2, we have the following corollary. This 
result was obtained in a recent independent work of Renteln ([7], Section 4.8). The integrality assertion of this 
corollary is a very special case of a theorem of Reiner, Saliola, Welker ([5], Theorem 1.4) which also inspired 
our investigation. We recall that: 

inv(er) := ^INV(cr) is the number of inversions of a. 

Corollary 3. Let n > 1 and l n := (inv^r -1 ))^ . Then l n is diagonalizable and we have: 

(n = 1) Sp(h) = {0} and V h (0) = 1. 

(n = 2) Sp(l 2 ) = {1, -1} «W Vi 2 (l) = 1, V[ 2 (-l) = 1. 

(n = 3) 5pp 3 )={9, -4, -1, 0} and 

• V 3s (9) = l, 

. V 3s (-4)=2, 
. ^ 3 (-l) = l, 

• V 3i (Q) = 2. 

(n > 4) 

n! fn\ (n_+ 1)! n! 

• M„(^(S)) = i, 

• M„(^) = n-1, 

• M.(^)=(S), 

. M„(0)=n!-(5)-n. 

Proo/. Set = 1 in Theorem 2. □ 
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2 Multinomial Version of the Theorem of Perron- Frobenius 



For a polynomial P and a monomial M in M[Xi, . . . ,Xk], we write [M]P for the coefficient of M in P. For 
a square matrix A we write Ea(o) for the eigenspace of the eigenvalue a £ Sp(A) and for a vector v we write 
< v > for the subspace generated by v. 

Proposition 2.1. Let n>2 and *p n = {Pi,j)ij e ^ be a matrix of polynomials Pij £ M[Xi, . . . , Xk] such that: 

(a) P itj + and [X* 1 . . . X* k ]P itj > 0, 

(b) there is a polynomial P n £ . . . ,Xk] such that, for any £ [n], 

n n 

Pi' ,3 = Pi" ,3 = Pn- 
3=1 3=1 

Then P n £ Sp(¥„) and E Vn (P n ) =< : >. 

Proof. We prove the assertion by induction on n. With simple calculations, we get the result for n = 2. 
Now we assume that the assertion is proven for n — 1 > 2. 
Let us consider the following system of n equations: 

P.l^l + Pi, 2X2 + ■■■ + Pl,n-lX n -l + Pl,nX n = P n Xl 
P2,lXl + P2.2X2 + ■■■ + P2, n -lX n -l + P2, n X n = P n X2 

Pn-1,1 Xl ~~\~ Pn— I.2X2 ~l~ • • • ~l~ Pn — l,n — lXn — l ~t~ Pn—l,nXn PnXn—1 
Pn, lXl ~~\~ Pn,2X2 ~l~ • • • ~l~ Pn,n—lXn—l ~t~ P'a.nXn — PnXn 

On the last row, we have P n ,iXi + P n ,2X2 + • • • + P n , n -ix n -i = (Pn — P n ,n)x n - By multiplying the n-1 first 

rows with (P„ - P n , n ), and after by replacing (P„ - P n ,n)x n with P n ,iXi + P n ,2X 2 H h P n , n -ix n -i in the 

n-1 first rows, we obtain the following system of n-1 equations: 

Pl,l(Pn — Pn,n)Xl + ■■■ + pL.n-l {Pn — Pn,n)x n -1 + Pl,nQ = Pn-lXl 
P2,l{P n — Pn,n)Xl + ... + P2,n-l(Pn — Pn,n)x n -1 + P2,nQ = Pn-1^2 

Pn— l,l(Pn Pn,n)Xi "i" • • • ~t~ Pn— l,n— 1 (Pn Pn,n)Xn— 1 "i" Pn — l,nQ Pn—lXn—1 

where P n _i = P„(P„ - P„, n ) and Q = P n ,iX! + P n ,2X 2 H h P„,„_ia;„_i. 

We have, for i £ [n — 1] : 

n-1 

^ ^ [Xj](Pj,l(Pn Pn,7i)X\ -\- • • • -\- Pi n —i(P n Pn,'n)Xn—l "i" Pt.nQ) 

n—l n— 1 

— ^ ] Pi,j(Pn Pn,n) ^ ^ P%,nPn,j 
3=1 3=1 

(Pn Pi,ri)(P'n Pn,n) ~t~ Pi,n(Pn Pn,n) 

= Pi-1- 

• Let j e [n — 1] and set 

P%.j [Xj] (Pi,l (Pn Pn,n)Xl ~\~ ' ' ' ~\~ Pi n —l(Pn Pn,n)x n —1 ~\~ Pt.nQ)- 

By (a) and the definition of <}3 n , we have that ^ Pjj(P„ — P n ,n) is a polynomial with non-negative 
coefficients only. Again by (a), it follows that: 



& P%,j Pi,j(Pn Pn,n) ~t~ Pi,nPn,j 7^ 0> 
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> (P(j, X?... X l k «) > 0, for i u ..., t k eN. 

By induction, the solution of the system (2) is x\ = x-i = • • ■ = x n -\. By replacing x 2l x^, . . . ,x n -\ by x\ in 

P n ,iX\ + P n ,2X 2 H h P n ,n-i%n-i = (Pn — P n ,n)x n , we have then x\ = x n . Hence the solution of this system 

(1) is X\ = X2 = • ■ • = x n . 

Therefore, P n G Sp(^ n ) and E Vn (P n ) =< : >. □ 

Corollary 2.2. Let n>2 and *J5 n = (Pi ,) . . , be a matrix of polynomials Pi j G R[Xl, . . . ,Xk] such that: 

(a) P id ^ and [Xj 1 . . . > 7 /or i ^ j, 

f&J P M =0, forie [n], 

(c) there is a polynomial P n G M[^i, . . . ,X k ] such that, for any G [n], 

n n 

i=i i=i 



T/ien P„ G ^(«Pn) and Ey n (P n ) =< 



( 1 



V i 



>. 



Proof. The proof is obvious for n = 2. 

Let us consider n > 2. We have the following system of n equations: 

+ Pi, 2^2 + ••• + Pl, n -lX n -i + Pl, n Xn = P n %l 

Pi,\X\ + + ... + P 2 , n -lX n - 1 + P2,nXn = P n X2 



Pn-l^X! + P n -\.2.X2 + ■■■ 
Pn.lXl + P n , 2 X 2 + ••■ 



~h H - P n —\^ n X n 

+ Pn.n-lXn-l + 



PnXn—1 
PnXn 



On the last row, we have P n ,iXi + P n ,2X2 + • • • + P n , n -ix n -i = P n x n - By multiplying the n-1 first rows with 

P n , and after by replacing P n x n with P n .\X\ + P n ,2 x 2 H + P n ,n-ix n -i m the n-1 first rows, we obtain the 

following system of n-1 equations: 



fl.n-Pn.l^l 
(P n P2,l + P2,nPn,l)xi 



+ (PnPl ,71—1 ~l~ ^1,71-^*71,71 — lj^n—l 

+ (P n P2 1 n-l + P2,nPn,n-l)%n-l 



Pixy 
P1X2 



{P n Pn-l,l + P n -l, n Pn,l)xi + 



+ 



Pn— 1,71-^71,71— 1^71— 1 



P 2 x 1 



where 



71—1 71—1 



71—1 71 — 1 71—1 

E^kK^^fc + ^■n-Pn.fc)) = E p > fc + p >" £ = P « £ p < fc + P « p <« = P «- 

j=l fe=l fc=l fe=l fc=l 

Using Proposition 2.1 on the obtained system, we get x\ = x 2 = • • • = x n ~i and then the desided result. □ 
Proposition 2.1 can also be applied to get more general results. As example, for a matrix of polynomials 

<Pn = ( P i,j)i, je[n] such that: 

(a) [X?...X i k >]P iij >0, 

(b) P hn and P nii ^ 0, for i + n, 

(c) there is a polynomial P n G M[Xi, . . . , X^} such that, for any i' , i" G [n], 



3 = 1 3=1 



... . — p 
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Then P n G Sp(<$ n ) and E Vn (P n ) =< | : ] >. 

Now we apply Corollary 2.2 to the statistics des x and inv x . 
Lemma 2.3. For n > 3, we have 



• n— 1 

n! 



des x(°") = Y J2 Xk - 

o-es„ k=i 

Proof. For k G [n — 1], [^fc](Ecres des x (er)) = #{<r 6 S n \ k € DES(ct)}. It is clear that the following mapping 
is bijective: 

( {er G S n | k G DES(cr)} {cr G S n \ k £ DES(cr)} 

7 :\ _ ( ... k fc + 1 ... A / ... k k + l .. 

[ T ~\ ... r(fc) r(fc + l) ...J ^ 7lTj ^ ... r(*+l) r(k) .. 

that means #{er G <S„ | fc G DES(cr)} = #{cr G <S„ | fc ^ DES(cr)}. 

Since #{o- e S n \k e DES(o-)} + #{a G 5„ | fc <£ DES(er)} = #S„, then [Xj] ( E ffe s„ des x (cr)) = and 
E (Te5 „des x (a) = ^E^i 1 ^- ^ □ 



From Corollary 2.2 and Lemma 2.3, we deduce that 

, n-l . n-i / 1 

77' x — , 77 1 v — , 

-jJ2 X " e5 K®n) and^ n (-^X fc )=< : 
fc=i fc=i y ^ 



>. (1) 



Besides, from Lemma 2.3, we also directly get 

E, . (n — l)n! , v-^ / \ 
des(cr) = and ^ ma j<» = 2 \ _> 

that arc differently calculated in other books ([9], Example 2.2.5 resp. Corollary 4.5.9 for example). 
Lemma 2.4. For n > 4, we ftawe 

^ inv x (o-) = y ^ 

^es„ {(t,j)e[n] 2 | i<j} 

Proof. For i,j G [n], i < j, [^Q,j](E CT eS i^xi* 7 )) — e <->n I e INV(cr)}. It is clear that the following 
mapping is bijective: 

| {aeS n \(i,j) G INV(a)} {cr G 5„ | £ INV(cr)} 

' i 7 ( ... 4) ::: 4) :::) -> ^={::. 4) ::: 4 

that means #{cr G S„ | (i, j) G INV(cr)} = #{cr G S„ | £ INV(cr)}. 

Since #{a G S n \ G INV(a)} + #{a G <S„ | { INV(cx)} = #<S„, then ( E^ W^)) = f, 

and E CTe5 „ inv x(<r) = f E{(,,j)e[„]2 | i<j} □ 
From Corollary 2.2 and Lemma 2.4, we deduce that 

y £ eSp(3 n ) and^ n (y £ *<,,)=< | : |>. (2) 

{(i,j)G[n] 2 I i<j} {(!j)£H 2 I i<3} 

Besides, from Lemma 2.4, we also directly get 

&es n v 

that is differently calculated in other books ([5], Corollary 1.3.10 for example). 
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3 Minimal Polynomial of the Multinomial Descent Statistic 

To determine the minimal polynomial of S n we need the both following lemmas: 
Let n > 3 and i, j e [n]. We write 

:={aeS n | a- 1 (j)-a- 1 (i) = l}, 
S^i :={a€S n \a- 1 (j)-a- 1 (i)>l}. 



Let n > 3. We write 



Lemma 3.1. Let n > 3 and i,j e [n]. T/ien 
• if 3 > i + 1- 



fc=l 



«/i = « + !•■ 



^ X.-i^desx^- 1 ) = 51 ^-M»+i) des x(^ _1 ) -X<(n-2)!9 n . 



Proof. Let us consider the following bijective mapping: 



<5„ — >• <S„ 
i ... j . . . \ % ... j 

... ... ... J * ^W-l ... ... aW 



Let ct G iS^- 7 . Then we have the following simple facts: 

> a- 1 (j) = a- 1 (i) + l, 

> ^•(a- 1 )e < sr 1(j) - <7 " lw , 

> des x (cr _1 ) = des x (Kij(cr -1 )), 
Thus 

Let a &Sn il+1) . Again the following facts hold: 
>a- 1 €5r 1(i),(<r_1(i)+1) , 

>^iM^'" lw+1) ^ lw . 

> des x (cr _1 ) = des x (Ki,i+i((T _:L )) - X h 
Thus 

^ ^ CT -i(i)des x (cr _1 ) = ^ X <y- 1 (i) (desx^i+ito" -1 )) - X^j 

n-l 

= X] ^o- 1 (i)des x (K iji+ i(CT _1 ))- X X a -i(i)Xi= X X -i (i+1) des x (a- _1 )-X i X ^ X fc 

a{k)—i 

= J2 X rT -i il+1) desj i (o-- 1 )-X t (n-2y.d n . 
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□ 

Let n > 3. We write i for the identity permutation of S n and define: 

n n : S n — > . . . , X n -i] 

t (->■ E<re5„ des x (Tcr)des x (cr _:L ) 

Lemma 3.2. Lei n > 3 and t G <S„. TTien 

n„(r) = n„(i) - des x (r)(n - 2)fo n . 

Proof. Every permutation r G <S„ can be written as r = t^. ..T?j\i for some r, G {(j j + 1) | 1 < j < n — 1}. 
We consider the following mapping: 

{5„ — ► M.[Xi, . . . , X n -i] 

T = T k ...T 2 T 1 L i ^ ^desx(r) -des x (r fe _i ...r 2 rii)j +<?i^Tfe_i ...r 2 ri^ ' 



where = and 4>({j j + 1)^ 



X r 



We are going to prove that n„(r) = IT n (t) — </>(r)(n — 2)!j> n . 
The case k = and r = t is trivial. 
For k = 1 and r = (j j + 1) we have: 



n„((j.? + l))= desx((jj + l)a)des x ( ( j- 1 ) + ^ des x ((j j + l)<r)des x (<7- 1 ) + 

ff e5^-° +1) '' ff e5« +1) - J 

X desx((ji + l)a)des x ((T- 1 ) + ^ des x ((j j + l)<r)desx (a" 1 ) = 
^ des x (cr)des x ((T _:L ) + ^ des x (cr)des x ((7~ :L ) + 
X (desx(o-) +X (T -i (:0 )desx(cr~ 1 ) + ^ (des x (cr) - X a -i {j+1 ^ des x (cr _1 ) = 

n „(t)+ X] ^- 1 0) deSx ( cr_1 ) ~ X ^ ( r-iO'+i) des x( cr_1 ) = 

n n(0+ X] ^- 1 0'+i) des x( cr_1 ) _ _ 2 ) !f) n - X ^c7-i(j+i)des x (o- _1 ) = 

IMO-^tf J + !))(« -2)fo„. 
Now we assume that the assertion is proven for fc — 1 > 1. 

Let A: > 2 and t — Tk ■ ■ ■ t 2 t \l = (j j + l)r', where = (j j + 1) and r' = t^-i ■ ■ ■ tiT\l: 

n„((jj+l)r') = J2 desx((. ? .Hl)r' ( j)desx( ( 7- 1 )+ ^ des x ((.? .?+1)tV) des x (a" 1 ) + 

{aes n \T'aesi- u+1> } {aes n \T>aes t n 1+1> - 3 } 

J2 des x ((j j + ^r'^desx^- 1 ) + ^ des x ((.j j + 1)t'ct) des x (a" 1 ) = 

X des x (T'(r)desx((T _:L ) + ^ des x (T'cr)desx(cr~ :L ) + 

^2 (des 1 (T'a)+X a -i T ,-i (j) 'jdes x (a^ 1 )+ ^ (des x (rV)-X CT -i r ,-i (j+1) ^ des x (cr _:L ) = 

{<TG5„ |rVe^' (3 + 1) } * {<TG5„ |r'<re5^ + 1) ' 3 } 

n„(V) + X J^-i^-i^desxO -1 ) - X X CT -i r /-i 0+1) des x (a- 1 ) = 

{<xe<S„ I rVe5 3 ' (3 + 1) } { CT £5„ | T'<r€S# +1),J } 

n„(r') + X X CT -i T ,-i (j) des x (cr _:L ) - X X CT -i r ,-i (:) + 1) desx(cr _:L ). 

ff(ES T'-i(j),T'-i(, + i) ff6s;'" 1(i+1),T '" lffl 
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• If t' g S£ U+1) i.e. t'- 1 ^ + 1) - t'- 1 ^) > 1 and des x ((j j + 1)t') = des x (r'), then 

^2 ^ ( T-ir'-iO)des x (cr _:L ) = ^2 ^ CT - 1 r'-iO+i)des x (cr _1 ) 

and 

n„((j j + l)r') - n„(r') - n„(0 - j + l)r')(n - 2)!D n . 

• If t' e " J i.e. r'-^j) - T'-\j + 1) > 1 and des x ((j j + l)r') = des x (r'), then 

^o-iT'-iO)des x (cr _:L ) = ^ X (T -i T /-i( :)+1 )desx((T _1 ) 

and, once again, we have 

n„((j j + l)r') - n„(r') - U n (t) - cj>({j 3 + l)r')(n - 2)K>„. 

• If t' e <S£ (j+1) i.e. r'-^j + 1) - r'- 1 ^) = 1 and des x ((j j + l)r') = des x (r') + X T ,-i U) , then 

^ X^-i^-i^desxfo-- 1 ) = ^ X^-i^-iQ+^desx^" 1 ) - X T /-i (j) (n - 2)!5 n 

CTeiS T'-i( 3 ), T '-i( 3 +i) <je5;' _l0+1) ' T ' _1(3) 

and 

Hn(0' i + l V) = n «( T - *T'-i(j)(" - 2)!0n = n„(i) - j + l)r')(n - 2)K>„. 

• If r' e Sk j+1) ' j i.e. r'-^i) - r'-\j + 1) = 1 and des x ((j j + l)r') = des x (r') - X T ,- 1{j+1) , 



then 



X a -i T ,-i U) de Syi (<T 1 )= Y X CT -i r /-i 0+1) des x ((T +X r ,-i (j+1) (n-2)!0 n 

<Tes;'" 1W),T '" lw+1) <xe5;'" l0+1) - T '" 1(3) 

and 

Hn(0' i + 1)^) = n n (r') +X r ,_ 10) (n - 2)!0 n = n n (t) - ^>((j j + l)r')(n - 2)K>„. 

Finally, we have 

n„(r) = n„(t) - 0(r)(n - 2)K>„ 

= II„(t) - ((des x (r) - des x (r fe _i . . .t 2 ti/,)^ + <fr(r k -i . . . T 2 nbj) (n - 2)!fl n 

n„(t) - (des x (r) - desi(t)) (n - 2)!0 n 
n n (t) -des x (r)(n-2)!5 n . 



□ 



Now we are in position to determine the minimal polynomial of D n . 
We write l n \ for the matrix identity of dimension n\. 

Proposition 3.3. Let n>3. The minimal polynomial of® n is: 

n\ 

X(X--d n )(X + (n-2y.d n ). 
Proof. Using Lemma 2.3 and Lemma 3.2, we get: 

(S)n-y«nInl)2)n(S)n + (n-2)ft n I n |) = (©„ - yVnl) (^(l)) ^ ^ =( ) JrTe5 ■ 

Hence the minimal polynomial of 23 n divides X(X — -y^n) + ( n — 2)!0 n ). 

Since f(S) n - ^5„In!)23„) = n„ rcsp. (l) n (D n + (n - 2)!0 J„,)) = II„, then {X - ^D n )X resp. X(X + 



(n — 2)!O n ) is not the minimal polynomial of T) n . 
We have 

(D n - — n I„,) (2)„ + (n - 2)!0 n I„,) = II„ - des x (7r)-0 n . 

\ Z J TV , L Z 

Since there are it,t eS n such that des x (7r) 7^ desx(r), then 



f(3)„ - ^0„I„.) (D n + (n - 2)!0 n I„-)) 7^ (0) w ,r 6 ^, 



and (X — Y^n) + (n — 2)!5 n ) is not the minimal polynomial of £> n . 

We conclude that the minimal polynomial of D n is X(X — ^fln) (X + (n — 2)!0 n ). 

4 Minimal Polynomial of the Multinomial Inversion Statistic 

To determine the minimal polynomial of 3 n we need to prove several multinomial formulas: 
Let n > 4 and ii,ji,i2,j2,a,b G [n]. We write: 

:={<JES n I a(h) >a(j 1 )}, 

^^ K - =0; ^ =6 := {a G S^ 1 I a- 1 ^) - a, a" 1 ^) = 6}. 

Lemma 4.1. Lef n > 4 and «i, ji, «2, J2, a, 6 G [n], wif/i ii < ji, «2 < .72- W^e have: 

JlS njl i - - - ■ = 4tS nn i - - - ■ = (n - 2V 



if a = i\ and b £ {«i , ji } • 



if a £ ji} and b = i\: 



if a = ji and b £ {h,ji}: 



• if a<£ {h, ji} and b = j x : 



#S' h jl 1 •- - 1. = &S jl - 1 = — — — 

Tr'-'n |»2=a,j2=o Tr^n |i 2 =a,j2=o 2 



*^ il \f a =i 1 ,f,=b = (i 2 -l)(n-3)!, 
#^^| f2=il; ^ =6 = (n-i 2 -l)(n-3)!. 

= (j"2-2)(n-3)!, 
#5^ 41 16=-,^=^ = («-J2)(n-3)!. 

#SZ jl fr=hJ,=b = (n-i 2 -l)(n-3)!, 
^j 1 * 1 = (* 2 -l)(n-3)!. 

^^li^-.A^-i = (n-j 2 )(n-3)!, 
itS^^j^ = (j 2 -2)(n-3)!. 



Proof. Cardinality calculating. 
Let n > 4 and i, j G [n]. We write 

ij \S„ := {a G <S„ I ( 7- 1 (i)>a- 1 (j)}, 
Xi,j =j-i-l- 

Lemma 4.2. Lei n > 4 and ii, Ji,«2,j2 G [n] wii/i ii < ji and i 2 < j2- TTierc: 
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(a) 



f'^n^ = (n- 3)! XilJl X^ 2 + («- 2)! 



- n + 2 



nS£ <2 = (n- 2)! 



n - n - 2 



(n 3)!%^ j 1 Xt2 ,31 ■ 



Proof. (a) 



= #{cr e 5 n | a(i 2 ) = h,o-{j 2 ) = h} 

+ #{cr G S„ | a{i 2 ) = ji,<r{j 2 ) ¥= ii,cr _1 (ii) < o~ l {h), o-(i 2 ) > <j{j 2 )} 

+ #{er G S„ | a(i 2 ) ^ji,o-{j 2 ) = < 0- _1 (ii), er(i 2 ) > cr(j 2 )} 

+ #{a G <S„ I cr(j 2 ) = ji.tr- 1 (j'l) < a" 1 ^), tr(* 2 ) > cr(j 2 )} 

+ #{cre>S rl | c(i 2 ) = ii,<7 _1 (ji) < <7 _1 (ii),o-(i 2 ) > cr(j 2 )} 

+ #{a G 5„ | a(i 2 ) <£ {hji},cr(j 2 ) <£ {ii.ji},^- 1 ^'!) < <7 _1 (ii), a{i 2 ) > a(j 2 )} 

(n-2)! 

+ ( J - 1 _2)(„-t 2 -l)(„-3)! 

+ ( n _ il _i)(j 2 _2)(n-3)! 

+ (n-ii)(n- j 2 )(n-3)! 

+ (ii-l)(i 2 -l)(n-3)! 

+ (V)(V)(--4)! 

(« - 3)l((ii - ii + l)(i 2 - 32 + 1) + " 3 ' 3 " 2 4 +4 "' 4 ) • 



(b) 



= #{cr G S n I (j(i 2 ) = Zi,CT _1 (ji) < 0- _1 (ii),CT(i 2 ) < cr(j 2 )} 

+ #{<t G 5„ I a(j 2 ) = ji.CT- 1 ^) < cr-^ii),^) < o-(j 2 )} 

+ #{cj G <S„ o-(i 2 ) ^ ii,<r(j 2 ) = ii,<T _1 (ji) < (T _1 (ii),CT(i2) < <r(j 2 )} 

+ #{cr G <S„ | <7(i 2 ) =ji,o-(j 2 ) ^ < CT _1 (ii),CT(i 2 ) < o-{j 2 )} 

+ #{<7 G S n I CT(i 2 ) £ {il,jl},cr(. ?2 ) £ {«1 , jl}, CT^ 1 (jl ) < cr" 1 ^!), cr(i 2 ) < <7(j 2 )} 

(n-*i-l)(i 2 -l)(n-3)! 
(ji-2)(n-j 2 )(n-3)! 
(ii-l)0'2-2)(n-3)! 
(n-ii)(n-i 2 -l)(n-3)! 
("2 2 )("2 2 )(--4)! 
(n - 3)! ((ix - ji + l)(-i 2 + j 2 - 1) + ( " +1) i"~ 2)2 ) • 



Let n > 4. We define: 

Lemma 4.3. Le£ n > 4. Then: 
(a) For = (« 2 , j 2 ).' 

> 7/7r(ii) < 7r(ji): 



5 n 

7T 



L l,2, • • • j ^n-l,n] 

J2aes n invx^-^invx^Tr) 



[X? uji ]f 2 {ir) = {n- 3)!xi 1 ,j 1 X 7r (u),7r0 1 ) + (n - 2)!- 



n + 2 



□ 



> #7r(ii) > ?r(ji) 



n ■ 



{n-Sy.Xii,3iXw(h)Mh)- 



(b) For + {12,32): 
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> Ifir{ii) < 7r(ji) and w(i 2 ) < 7r(j 2 ): 

77^ — 71 ~h 2 

[X il;jl X i2;j2 ]f 2 (7r) = (n - 3)!(x ilJl X7r(i 2 ),7 r (j 2 ) + X7r(i 1 ), ir (j 1 )Xi2 J 2 ) + (n - 2)! 

> Ifn(i-i) < 7r(ji) and 7r(i 2 ) > n{h) : 

Til 

[X iujl X i2tj2 ]f 2 (n) = (n - 3)!(x OT (i 1 ), 7 r0i)Xi2,j2 ~ Xu ,jiX^{ n )^(i 2 )) + y • 

> Ifir(ii) > 7r(ji) cmd 7r(i 2 ) > 7r(j 2 ): 

77^ — 72 — 2 

P^i ji^2 ,j 2 ] f 2(7r) = (n - 2)! (n - 3)!(xi 1 ,j 1 X7rO- 2 ),7r(i 2 ) + Xt^'O^oX^) 

Proo/. (a) For (ii, ji) = (i 2 ,j 2 ): 

[XLJW=# <ljl5 « n ^ (ilWOl) - 

(b) For (ii,ji) # (i 2 ,j 2 ): 

Lemma 4.4. Le£ n > 4 and i\, ji, 12,32, is, jz € H twitft ii < ji, i 2 < j 2 and «3 < js- Then: 
H 

2 # iljl 5„n5f x ^| 42=a ^ =b = ^ - (n ~ 2)!2 - (n- 4)(n - 3)! 2 Xil ^^.AXisJs 

a,6(E[n] 

— (n — 3)!(n — 2)!^x*i,jiX*2,j2 + Xii,iiX*3»j3 ^~ X»2 ,22X13 .is) • 
]T # iljl S„DS^ b x 5^'3 |f2=aij!2=6 = l£ + + ( „ _ 4 )(n - 3)! 2 XilJlX i 2 , j2 Xi3,,3 

a,6e[n] 

+(n — 3)!(n — 2)!^Xii,jiXi 2 ,j 2 + Xu,jiX»3,.?3 Xi 2 ,j 2 Xi3>j3^ • 

Proof. Using Lemma 4.1 and Lemma 4.2, we get: 
(a) 

+ # U & >, 3 41 n s n ns^ b x s% * |6= . si/a=6 

+ #U^ 3 tlJ1 ^n^'x s^,^,^ 

_1_ 4A I I 'ljlC n CJ3 y Cl 3 j 3 _ _ 

' itUb>j 3 °" 1 1 °n x °n |» 2 =j3,J 2 =b 

4. 4AI I nii,C n,S ai3 x,^ 3 -? 3 !- 

T 7fUa>»3 °n 1 1 °n A °n |j 2 =a,j 2 =i 3 
a#j3 

4- Jl\ \ ^ ■ 11 nS a i 3 x,"?* 3 -' 3 ! - 

T fFKJa<]3 °n 1 1 °n x °n |i 2 =a,j 2 =j 3 

«#»3 

1 4A I I ujiC n I < ? a - 7 ' 3 XcS* 3 - 3 ' 3 ! - 

7rUa>j 3 °» M °n A °n |» 2 =a,j 2 =j 3 
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(b) 



+ 




+ 


(*2- 


+ 




+ 


(n-i 2 - 


+ 


[n-12- 


+ 


{32- 


+ 


(.]2 - 5 


+ 




+ 


(n- 



(« - 2)! 2 h!^-2 _ (n _ 3)!(n _ 2)\ Xil , jlX i 3 , j3 

^•n-2\ (w-2)!n! 

- 1)(» 3 - l)(n - 3)!(n - 2)! 2^ - (» 2 - i)(*s-i) (n _ 3)12^ 
(12 - l)( n T){n - 3)! 2 Xilijl - (* 2 - l)(n - 3)! 2 Xll , jlXi , , js 

+ (* 2 - l)( n - i 3 - l)(n - 3)!(n - 2)!2^+ 2 

- 1)03 - 2)(n - 3)!(n - 2)!^ 2 - - ( n - i 2 - 1)(V)(» - 3)! 2 XilJl 
+(n - i 2 - l)(n - 3)! 2 Xi 1 ,j 1 Xi 3 ,j3 

- 1)(V)(" - 3 )' 2 XiiA + (n - i 2 - l)(n - j 3 )(n 3)!(n - 2)!^^ 

- 2)(V)(« - 3)! 2 Xilijl + C ?2 - 2)(i 3 - l)(n - 3)!(n - 2)!^^ 
»)(n - i 3 - l)(n - 3)!(n - 2)!^^ - (j 2 - 2)(V)(n - 3)! 2 Xilijl 

+O2 -2)(n-3)! 2 XnjlXl3j3 
(«-j2)(V)("- 3 ) !2 XiiJi - («-i2)(n-3)! 2 Xil , jlXi3 , j3 
+(n-j 2 )(j 3 -2)(n-3)!(n-2)!H^± 2 

j 2 )(n - i 3 )(n - 3)!(n - 2)!^^ - (n - j 2 )(V) (n - 3)! 2 Xilijl 



! "^) !2 -(n-4)(n-3)! 2 XilijlXi2 , j2X 



»3,J3 



— (n — 3)!(n — 2)! ^X» 1 ,j 1 x»2,j2 ~l~ Xti,jiX»3,j3 ~l~ X»2 ,52X43 • 

E aWll] tl31 5nn5^x5* ! 3 |!2=n ^ = ^frSnnS*** xS£i3 |6= . sJ - =j . 3 

+ # U< is 41 n s n n^ k x s£ ^ , .- = . 3 =6 
+ # Ufc>* 3 41 J-1 5„ n5fx S£3 , 3 |i2=i3 ^ =b 

+ #Ub<j a tl31 S n ns* b xS>**fo =i3 j 2=b 
+ # U> - 3 41 n5^x s£ i3 |f2=j3ii2=b 
+ # U„< i3 h jl $n ns^x s£ ^ K - =oJi=is 

a 7^3 

T f U«<J3 °n 1 1 °n x °n |i 2 =a,j2=i3 
a^i 3 

+ #U a>J3 njl ^n^^3 x^f^^^ 

(n - 3)!(n - 2)! Xn JlXl3 ,, 3 + (n - 2)! 2 ^^f± 2 - 

_|_ ^ra-2\ (n-2)!ra! 

+ (n - i 2 - l)(i 3 - l)(n - 3)!(n - 2)!^^ - (n - i 2 - l)(V)(n - 3)! 2 Xnjl 

+ (n - » 2 - 1)(V 3 )(" - 3 ) |2 Xu ,h - (« - i 2 - l)(n - 3)! 2 Xn JlXl3 J3 

+(n - i 2 - l)(n - i 3 - l)(n - 3)!(n - 2)Y^f±^ 
+ (i 2 - l)(j 3 - 2)(n - 3)!(n - 2)!^^ - (i 2 - 1)(V)(« - a)! 2 **,* + (<2 - l)(n - 3)! 2 Xil JlXl3 , js 
+ (i 2 - l)("7 3 )(n - 3)! 2 Xilijl + (i 2 - l)(n - h)(n 3)!(n - 2)!^^± 2 

+ (n - j 2 )(V) (n - 3)! 2 Xil ;jl + (n - j 2 )(i 3 - l)(n - 3)!(n - 2)!^± 2 - 

+ (n - j 2 )(n - i 3 - l)(n - 3)!(n - 2)|h!^- 2 - („ - j 2 ) (""*») (n - 3)! 2 Xil;jl 

+(n - j 2 )(n - 3)! 2 Xll JlXl3 ,i3 
+ (j 2 - 2)(V)(« - 3 )! 2 Xilijl - (j 2 2)(n - 3)! 2 Xll JlX <, J3 + & - 2)(j 3 - 2)(n - 3)!(n - 2)!^^ 
+ (j 2 - 2)(n - j 3 )(n - 3)!(n - 2)!^^ - (j 2 - 2)(V' 3 )(" ~ WXiuh 

IT + + (« - 4)(n - 3)! 2 Xil>jlXi2j2Xi3ij3 

+(n — 3)!(n — 2)!^Xii,jiX»2,j2 + Xii,jiX»3ij3 ^ X»2 , 02 Xis , j'3 ) 



□ 



Let n > 4. Wc define: 



n ^ J2c,res n invx(cr _1 )invx(crr _1 )invx(T7r). 



Lemma 4.5. Le£ n > 4. Then: 
(a) For (hji) = (i 2 ,j 2 ) = (« 3 ,j3)- 
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> Ifn(h) < 7r(ji): 

n |2 ( n -2V 2 

[^Lil f 3W = -J- - 2 ~( n ~ 4 )(« - 3 ) ! xLiX-(h).-Oi) 
-(n - 3)!(n - 2)!*?^ - 2(n - 3)!(n - 2)\ x ^ lX ^ l)Mn) . 

> # 7r(ii) > tO'i)-' 

I^jJfsW = ^ + + (« - 4)(n - 3)! 2 xL- 1 X wW i),>r(ii) 

+(n - 3)!(n - 2)!^^ + 2(n - 3)!(n - 2)! Xil .^X^),^)- 
For = (i 2 , h) + (13,33): 

> Ifn(ii) < 7r(ji) and 7r(i 3 ) < 7r(j 3 ): 

3n' 2 3(n-2)' 2 

-(n - 3)!(n - 2)!(x- lijl + 2 Xii,jiX7r(i 3 ),7r(.73) + 2 Xh,jiXi 3 ,j 3 + 2 Xii,jiXn(h),Tv(ji) + 2 X*3,j3Xir(*i),7r(ji))- 

> #7r(ii) < 7r(ji) and 7r(i 3 ) > 7r(j 3 ): 

[^.ji^is.jslfsW = -g ^— + (n - 4)(n - 3)! 2 (x- 1J1 X7 r o 3 ), 7 r(»3) ~ 2 Xh,jiXi 3 , 33X^1), n(ji)) 

+ (n — 3)\(n — 2)!(x, ll j 1 + 2x»i,jiX7r(j3),ir(i3) — 2 Xii,jiXi 3 ,j 3 — 2 Xii,jiX7r(ii),7r(ji) ~~ 2 Xi 3 ,j 3 X7r(ii),7r(ji)) • 

> Ifn(i-i) > 7r(ji) and 7r(i 3 ) < 7r(j 3 ): 

ftlji^jalfsW = — + 2— - (n - 4)(n - 3)! 2 (x- lJl X7 r fe), 7 r0 3 ) - 2 Xh,hXi 3 ,hXn(ji)Mii)) 

— (n — 3)\(n — 2)\(Xi 1 j 1 + 2 XiiJiX7r(i 3 ),7r(j 3 ) — 2 Xii,jiXi 3 ,j 3 — 2 Xii,jiX7r(ji),7r(ii) — 2 X«3 J3 X-7T (ji ) ,7r(ii ) ) ■ 

> If^(h) > n(ji) and n(h) > n(j 3 ): 

2 3n! 2 3(n — 2)! 2 2 2 

[ X ii JiXiaJaM*) = — + 3 ~ + ( n ~ 4 )( n ~ 3 ) [2 (xli,jiXn(j 3 ),n(i 3 ) + 2 Xii,jiXt 3 ,j 3 X*Ui)Mn)) 

+(n-3)!(n-2)!(x 2 1 , jl 

+ 2 Xii ,3iX-ir{j 3 ),-w(i 3 ) + 2 Xii,jiXi 3 ,33 + 2 Xii ,ji X7r(ji ) ,7r(ii ) + 2 Xi 3 J3 X7r(ji ) ,7r(ii ) ) • 
^or ^ (»2, J2) ^ (*3, 33): 

> Ifir(i\) < n(ji), n(i 2 ) < n(j 2 ) and ir(i 3 ) < w(j 3 ): 

3 n |2 

ji^ 2 ,hX i3 ih ]t 3 (7r) = — - 3(n - 2)! 2 

-2(n-4)(n-3)! 2 ( Xil ,jlXj2,j2X7r(i3),7r(j 3 ) + Xii,jiX-!r(i 2 ),-!r(j2)Xi 3 ,j 3 + X^(ii ) ,7r(ji ) X«2 ,J2 Xi 3 ,33 ) 

-2(n - 3)!(n - 2)! ( Xil j 1 X l2 J2 + Xm^iX^),^) + Xi 2 ^X^fe),^) 

+Xii , ji X13 , 33 Xil j'lX7r(i 2 ),Tr(j 2 ) + Xi3 J 3 XTr(i 2 ),7r(j 2 ) "I" X12 , 32 X13 , 33 Xi2 ,32 Xtx (ii ),7r( ji) + X«3,i3 X7r(ii ) ,7r(ji ) ) • 

> Ifn(ii) < 7r(ji), 7r(i 2 ) < 7r(j 2 ) a™d Trfe) > 7r(j 3 ); 

3n' 2 

[*u ,hX i2tj2 X i3 , j3 }f 3 (tt) = — - (n - 2)! 2 

+ 2(n — 4)(n — 3)! (Xii j'iXi 2 J 2 Xir(j 3 ),7r(i 3 ) — Xji,jiX7r(i2),7r(j 2 )Xi3,j3 ~ Xff(ii ) ,7r(ji ) X«2 ,32 X'h ,33 ) 
+2(n-3)!(n-2)!( Xilljl X<2,J2 + Xii,JiX7r(j 3 ),7r(i 3 ) + X12 , J2 Xtt( j 3 ) ,ir(i 3 ) 
~Xii,jiXi 3 ,j 3 ~ Xil j'lXir(i 2 ),7r(j 2 ) — Xi3 j' 3 X7r(i 2 ),7r(j 2 ) ~ X«2,i2 X«3 ,J3 — X«2 J2 Xtt(ii ) ,7r( ji ) — Xi 3 J 3 X7r(ii ) ,7r(ji ) ) • 
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> Ifir{i\) < 7r(ji), ir(i 2 ) > n(j 2 ) and 7r(z 3 ) > 7r(j 3 ): 

[X njl X l2j2 X t3j3 ]f 3 (n) = — + (n - 2)! 2 

+ 2(n — 4)(n — 3)! (Xii JiXi2 j2X-n-(j 3 ),7r(i 3 ) + Xii ,jlXir(j 2 ),ir(i 2 )Xi3,j3 ~ Xir(it ) ,ir(ji ) Xii ,32 X%3 ,33 ) 
+2(n-3)!(n-2)!(x »i,jiXi2,j2 + Xii,JiX7r(j 3 ),7r(i 3 ) + Xi 2 ,J2 Xw( j 3 ) ,ir(i 3 ) 
+Xii , ji X«3 , 33 Xii j'lX7r(j 2 ),7r(i 2 ) + Xi 3 J 3 X-ir(j 2 ),7r(i 2 ) ~ Xi2,j 2 Xi 3 J 3 ~ Xi 2 J2 X-7r(ii ),7r( ji ) — Xi3,33Xir(ii),Tv(ji)) ■ 

> Ifn(i-i) > 7r(ji), 7r(i 2 ) > 7r(j 2 ) a«d Trfe) > 7r(j3)-' 

3 n |2 

[^n^^WslfsW = — + 3(n - 2)! 2 

+ 2(n — 4)(n — 3)! (Xii JiXi2j2X7r(j 3 ),7r(i 3 ) + Xii JlX7r(j 2 ),7r(i 2 )Xi 3 ,;; 3 + Xir(j 1 ),'iv(i 1 )Xi2, 32X13 ,33) 

+2(n - 3)!(n - 2)!(xi 1 ,j 1 Xi 2 ,j 2 + Xm^iX^),^) + X^X^),^^) 

+Xil JiXi 3 ,js "I" Xii ,3lX-K(j 2 ),Tr(i 2 ) Xi 3 J 3 X-7r(j 2 ),7r(i 2 ) Xi 2 ,j 2 Xi 3 ,33 Xi 2 ,32 X-rr (ji ) ,7r(ii ) + Xi 3 ,.J 3 X7r(ji ) ,tt (ii ) ) • 

Proof, (a) For (ii,ii) = (i 2 , J2) = («3, J3): 

[^L-J f 3W= E r iJi s„nsr x«s^)^)| i - =0 ^ =fe . 

a,6(E[n] 



(b) For (h,ji) = {ii,h) + (i 3 , h\- 

r(33) 

a,b£[n 



E4,ii Ji C n ,^ ah Y ^('i) "'(ji), - - ,4. 3^*3^30 n cafc C7r(ii)7r(ji) 

^ O n [IO„ X D„ | J3=a ,j 3 =6+ 2-^i ^ 0„[IO„ X D„ | Jl=aJ1= 6- 

a,6£[n] a,fc£[n] 



(c) For (ii, ji) ^ (i 3 , j 3 ) # (« 2 , J2): 

a,b£[n 



[Xii,3iX i2 , j2 X i3j3 }f 3 (n) = J2 * nnS " n 5 » 6 x ^ (<s),r( - | i2 =a,i2=6 



+ ]T r^ n n i Srx5^>^ |i - =fl ^+ X! n Sa n b * S n t2)7lU2) \f 3 =aj3= b 
a,6e[n] a,6E[ro] 

1 \ " S i3j3 S nS ab x S^feWte) ^ 1 S i2j2 S n<S a6 x S^'OtO'i)..- r- , 

_ i— \ " s i3j3 S n 5 ab x <> 7r ( <i ) 7r 0' i ) l .- . 

a,bG[n] 



Let n > 4. We write 

A=(n-2)! ^ (i-i)^-, 
{(•j)eH 2 I i<j} 

A = (n-3)! X! (n-2(j-i))x^, 

{(y)e[«F I i<j'} 

Lemma 4.6. Le£ n > 4. Then: 
(a) 

[X ii3 }(A + A) = 2(n - 2)! + (n - 4)(n - 3)! Xiij . 
[JC t j,^ J2 ](AA) = (n - 3)!(n - 2)! < 2(w = 2) + ( " " + {n 4)x ^ " ^X^) 



□ 



1 + %ui),fej 2 ) 
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Proof. Coefficient calculating. □ 
Let n > 4. We define: 

f : <S„ — > R[^l,2,---i^n-l,n] 

ir h-> AAinv x (7r) + (A + A)f 2 (7r) +f 3 (7r) 
We write t for the identity permutation of <S n . 
Lemma 4.7. Let n>A and n e <S„. T/ien: 

f(7r) = f(t) = (A + A)f 2 (t)+f 3 (0- 
Proof. Using Lemma 4.3, Lemma 4.5 and Lemma 4.6, we prove that: 

• for (k,ji) = (12J2) = (13,33)-- 

[Xf itji ]f(t) = [Xf ltjl ]f(n) 

= -g- + (« - 2)! 2 g + (n _ 4)(n _ 3)!(n _ 2)1 4 x ™ ~ {n ~ 3)!(n - 2)lx ^ ' 

• for (ii,ji) = (12,32) ± («3,J3): 

IKj^jMl) = K/isil^) 

_ 3nP 3(n-2)!n! 3(n-2)! 2 
8 + 2 + 2 
n 2 — n + 2 

+(n - 4)(n - 3)!(n - 2)! (2 Xiujl + X i a ,h) 

-(n-3)!(n-2)!( X 2 iJi +2 X4lJlXl3 , j3 ), 

• for (k,ji) ^ (12,32) + (h,h) ± (h,ji)- 

[X lujl X i2 j 2 Xi 3 j 3 }f(i] = [Xi^^ h Xi 2 ^ 2 Xi 3t j 3 ]i(-K) 
3n! 2 
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+ 3(n-2)!n! + 3(n-2)! 2 



n 2 — n + 2 

+(n-4)(n-3)!(ra-2)! ( Xil;jl + Xt2j2 + Xi 3 ,j 3 ) 

-2(n-3)!(n-2)!(xi 1 ,j 1 x»2,j2 +Xh,hXi 3 ,j 3 + Xi^hXis^)- 



□ 



We are now in position to determine the minimal polynomial of 3 n . 
Let n > 4. We write 

{(y)e[»P I »<j} 

Proposition 4.8. Let n > 4. TTie minimal polynomial of 3 n is: 

X(X + A)(X + A) (x-n). 
Proof. Using Lemma 2.4 and Lemma 4.7, we get: 

( ^ inv x (cr)cr + At) ( ^ inv x (cr)cr + At) ^ inv x (er)cr 

<reS„ <rS5„ <tS5„ 

= ^ ( inv x (cri)inv x ((T2)invx(CT3))(T+ ^ ((A+A) ^ inv x (cri)inv x (£r 2 ))o'+ ^ AAinv x (er)er 

(TiO'20'3— (7 0"1CT 2 — (J 

= ( invx (o-f 1 ) inv x (o-j 1 ) inv x (o~2 o~) ) <?+ y^ ((A+A) ^ inv x (CT ] ~ 1 )inv x (cri(7))(7+ ^ AAinv x (er)cr 

ct£5„ CTi,<T 2 eS„ ctG5„ <ti£5„ <tG<S„\{<.} 
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Then: 

( 2_. inv x (er)c7 + At) ( inv x (cr)<7 + At) inv x (<7)er( inv x (cr)er — fit) 

(7(E5 7 i c£<Sti c£<Sti (7€zS n 

= f (t) E CT ( E inv x(^)cr - Oi) = 0. 

aeS n ff£5„ 

Hence the minimal polynomial of 3 n divides X (A" + A) (A" + A) ( X — fi) . 
It is clear that the minimal polynomial of 3 n does not divide X (A" + A) (A + A) . 
We have: 

[^1,4] (W(( E inv x (cr)cr + At) ( ^ inv x (cr)cr - fit) ^ inv x (er)cr 

^ <x6<S„ cr£S n a£5„ 

w9 r7, 4 - 8n 3 + 22n 2 - 36n + 44 , 
= (n - 3)! 2 ? 0. 

Then the minimal polynomial of 3 n does not divide X (X + A) (AT — fi) . 
We have: 

[^1,3] (W(( E inv x (a)<7 + Ai)( £ inv x (a)a - fit) ^ W^)*) 

^ ff£S„ cr£5„ cre5„ 

= -4(n - 3)!(n - 2)! - (n - 3)!n! ^ 0. 

Then the minimal polynomial of 3 n does not divide X (AT + A) (A — fi) . 
We have: 

[ X i 3 3](W(( E inv x ((x)(T + At) ( E inv x (cr)cr + At)( ^ inv x (cr) cr - fi 

^ cr£5„ ff£S„ cr£5„ 

_ (n-2)! 2 (n-2)!n! (n - 2)! 2 n! 
~~ 2 + 2 2 ^ ' 

Then the minimal polynomial of J„ does not divide (AT + A) (AT + A) (A — fi) . □ 

5 Proofs of the Theorems 

We prove first Theorem 1 and then Theorem 2. 

Proof. From Proposition 3.3, we deduce that D n is diagonalizable and: 

11 ' 

5p(D n ) = {y0„, -(n-2)!t) n) 0}. 
From the diagonalisability of 55 n and the result |T]) of Section 2, we get 

^„(y5 n ) = l 

The trace of D„ is 0. Then: 

yt>„ Yd, (y On) - (n - 2)!0 n Vfc, ( - (n - 2)!D„) + Vfe, (0) - 



y Sn (-( ? i-2)!o n ) = 

The dimension of £> n is rt!. Then: 



(yf tt ) + K Sn ( - (n - 2)!D„) + V 2 „ (0) = nl 



□ 
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Proof. From Proposition 4.8, we deduce that 3 n is diagonalizable and: 

Sp(3 n ) = {n,-A,-A,0}. 
From the diagonalisability of 3 n and the result @ of Section 2, we get 

vbjn) = 1 

The trace of 3 n is 0. Then: 

V 3 , (O) (n , X h2 ) + V 3n (A) (A , X 1<2 ) + U 3 „ (A) (A , X 1)2 ) + V 3n (0) (0 , X 1)2 ) = 0, 

u 3n (A) + u 3n (A) = Q. 

U 3n (fi) (fi , X x ,„) + Vj, (A) (A , X hn ) + U 3n (A) (A , X 1:n ) + U 3n (0) (o , X hn ) = 0, 
(n-l)16„(A)-VUA)= Q. 

So we deduce: 

y 3n (A) = n - 1 and 7 3 „ (A) = 

The dimension of J n is n\. Then: 

V~ Jn (fi) + 16„ (A) + y 3n (A) + Vj n (0) = n!, 

^r B (0)=n!- Q -1. 

□ 

References 

[1] G. Denham, and Ph. Hanlon, Some Algebraic Properties of the Schechtman-Varchenko Bilinear Form, 
MSPJ Publications 38 (1999) 149-176 

[2] I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh, and J.-Y. Thibon, Noncommutative Sym- 
metric Functions, Advances in Mathematics 112 (1995) 218-348 

[3] R. Horn, and C. Johnson, Matrix Analysis, Cambridge University Press (1985) 

[4] C. Krattenthaler, Advanced Determinant Calculus, Seminaire Lotharingien de Combinatoire 42 (1999) 
Article B42q, 67 pp 

[5] D. Krob, B. Leclerc, and J.-Y. Thibon, Noncommutative Symmetric Functions II: Transformations of 
Alphabets, International Journal of Algebra and Computation 7 (1997) 181-264 

[6] V. Reiner, F. Saliola, and V. Wclker, Spectra of Symmetrized Shuffling operators, 
|http://arxiv.org/abs/1102.2460| (2011) 

[7] P. Renteln, The Distance Spectra of Cayley Graphs of Coxeter Groups, Discrete Mathematics 311 (2011) 
738-755 

[8] C. Reutenauer, Free Lie Algebras, Oxford Science Publications (1993) 

[9] R. Stanley, Enumerative Combinatorics, Cambridge University Press (1997) 

[10] A. Varchenko, Bilinear Form of Real Configuration of Hyperplanes, Advances in Mathematics 97 (1993) 
110-144 

[11] D. Zagier, Realizability of a Model in Infinite Statistics, Communications in Mathematical Physics 147 
(1992) 199-210 




18 



